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Abstract. All hyperfocused arcs of size 12 and 14 in PG(2,32) are classified. 



1. Introduction 

Hyperfocused arcs were introduced in connection with a secret sharing scheme based on 
geometry due to Simmons [13J. Let a point X 6 PG(3,q) be a secret. We fix a line s 
containing X and we distribute participants on two sets: the top level and the lower level. 
We call shadow each piece of information that is given to each participant. The shadows 
of the participants on the top level is a subset of points {Pi, . . . P m } of a line I such that 
ids = {X} and the set of shadows for the participants of the lower level is a subset S C n 
with 7r fl s = {X} and I C n. Two participants of the top level X = {X, P±, . . . P m } can 
reconstruct the secret and also three participants in S fl X, but two participants in S are 
not enough. Simmons showed that S must be an arc and the secants of the arc S cannot 
contain any point of X. 

These schemes require a plane arc with the property that its secant lines meet an external 
line in a minimal number of points. Simmons studied the problem in planes of odd order, 
where the minimal number above is equal to the number of the points of the arc. Let S 
be a k-arc and / be an exterior line. S is called sharply focused on I if the chords of S 
cover exactly k points of I. S is called hyperfocused on I if the chords of S cover exactly 
k — 1 points of I. In plane of odd order, Wettl [H] proved the following characterization 
of sharply focused set. Let q = p a be odd and let S be sharply focused on /. Then S is 
contained in a conic, \S\ = k divides q + 1, q — 1 or q and S is affinely regular fc-gon if p 2 
does not divide k. 

Bichara and Korchmaros proved [3] that hyperfocused arcs exist if and only if q is even. 
Wettl [13] proved that there are hyperfocused arcs not contained in a conic. Cherow- 
itzo and Holder [3] constructed hyperfocused arcs contained in a hyperoval or subplane. 
moreover they classified small hyperfocused arcs and solved an open problem, posed by 
Drake and Keating |7] on possible size of hyperfocused arcs, giving a negative answer. 
Giulietti and Montanucci [8] constructed hyperfocused translation arcs not contained in 
a hyperoval or subplane. These arcs, hyperfocused on a line I are complete in the sense 
that every point not belonging to I, belongs to some chord of the arc. In [BJ is given the 
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notion of generalized hyperfocused /c-arc where a set of k — 1 points that block the chords 
of the arc is not collinear. It is also proven the existence of a generalized hyperfocused 
8-arc which is not hyperfocused. In [T] the authors show that, in Desarguesian planes, 
any generalized hyperfocused arc contained in a conic is hyperfocused. For sizes up to 10, 
Giulietti and Montanucci give a complete list of examples. 

The aim of this paper is to deal with the classification of hyperfocused arcs in PG(2, 32). 
By known results, the problem is open precisely for k = 12, 14 and 16. An answer to the 
cases k — 12 and k = 14 is given. 

2. Definitions and Preliminaries 

Let F q be the finite fields with q elements and let PG(2, q) be the projective plane over 
F q . A k-arc K in PG(2, q) is a set of k points no three of which are collinear. A secant 
(or chord) of K is any line / containing two points of K. A blocking set of the secants of 
K is a point set B C PG(2, q)\ K such that B n I ^ for each I secant of K. It is easy 
to prove that the size of B is at least k — 1 and, if this lower bound is reached, B is said 
of minimum size. 

Definition 2.1. In a projective plane a k-arc K is said to be hyperfocused on a line I 
(exterior to K) if all the secants of K meet I in a set of exactly k — 1 points. 

Example 2.2. In PG(2, q), q even every 4-arc is hyperfocused on the diagonal line of the 
4- arc. 

The following theorem, consequence of a result of Bichara and Korchmaros |4j, gives 
conditions on q and k. 

Theorem 2.3. If K is a non-trivial hyperfocused k-arc in PG(2,q) then q is even. Fur- 
thermore, if K is not a hyperoval then k < | . 

This leads us to focus our attention on q even, i.e. q = 2 s , s G N. Some constructions of 
hyperfocused arcs are given in [5]. 

Theorem 2.4 (Holder 1997). For every divisor d of e, there are hyperfocused arcs of size 
2 d and 2 d + 2 in PG(2,2 e ). 

Theorem 2.5. A set of points K, with \K\ > 3, on a conic in PG(2,q) is hyperfocused 
on a tangent line to that conic if and only if q is even and K is projectively equivalent to 
a set of points determined by a subgroup of (F q ,+). In particular \K\ | q (i.e. \K\ = 2 e , 
e > I). 

Another class of hyperfocused arcs are translation arcs which are studied in [§]. Let 
(Xi,X 2 , X 3 ) be homogeneous coordinates for points in PG{2, q) and let be the line of 
equations A 3 = 0. Given a pair A = (a, 6)eF,x F q denote A the point in PG(2, q) with 
coordinates (a, b, 1) and let 4>a be the projectivity 

<j> A : (X 1 ,X 2 , X 3 ) - {X 1 + ai X 3 , X 2 + a 2 X 3 , X 3 ) 
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Let G be an additive subgroup of F q x F q and let K,q(P) be the orbit of the point 
P G PG(2, q) under the action of the group 

T G := {<p A \A G G}. 

Definition 2.6. A translation arc is a k-arc coinciding with Kg{P) for some P G 
PG(2,q) and some additive subgroup ofF q x F q . 

The following proposition shows that any translation arc is an hyperfocused arc on l^. 

Proposition 2.7. Let K be a translation arc. Then there exists a blocking set of the 
secants of /C of minimum size which is contained in . 

Example 2.8. We consider G := {(a, a 2 )\a G H} where H is any subgroup of F q . Then 
Kq, as previously defined, is a translation arc. 

Example 2.9. We consider G := {(a, a 2 ')\a G H} where H is any subgroup of F q and 
(i, s) = 1 with s = log 2 q. Then the arc Kq, as previously defined, is contained in a 
translation hyperoval. 

Proposition 2.10. Let K G be a translation k—arc in PG(2,q). Assume that there exists 
a point A G PG(2,q) belonging to no secant of Kq- Then the set K' := Kq U 4>a(Kg) is 
a translation 2k— arc. 

Definition 2.11. Let K be an arc and let I be the focus line, the set of all the intersection 
points between I and the secant lines of K is called focus set and is denoted by Tk- 

Proposition 2.12. Let K and K C K be two hyperfocused arcs in PG(2, q) on the same 
line I. Then \K\ > 2\K\. 

Proof. Each line joining a point of Tk\Ftc and a point of K is a tangent line of K and 
a secant line of K. Then \K\K\ > k.D 

3. 12-arcs in PG(2,32) 

Lemma 3.1. Let K C PG(2,32) be an hyperfocused 12-arc on the focus line I and 
P 1 ,P 2 ,Ps G K. Let li = P2P3, h = P1P3 e h — P\Pi- Then exists a projectivity <fi of 
PG(2,32) acting on I, l\, l 2 , I3 as follows : 

I 1 — ► Z = 

h 1 — »■ X = 

1 2 ,_ > Y = 

1 3 1 — ► X + Y + Z = 



Proof {/, li, I2, I3} is a set of lines, no three of which are concurrent. Then by definition 
of arc and by the fundamental theorem of projective geometry we have the proof. □ 

Then a hyperfocused 12-arc is projectively equivalent to an arc satisfying the following 
conditions: 
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• The focus line has equation Z = 0; 

• l x <M 2 = (0,0,1) G K; 

• hnl 3 = (0,1,1) eK; (*) 

• z 2 nz 3 = (1,0,1) G 

• (0, 1, 0), (1, 1, 0) and (1, 0, 0) are in th focus set. 

From Proposition 12.121 any 8-arc K contained in a hyperfocused 12-arc, has a focus set 
of size bigger than 7. 

As q is even, every sharply focused k-arc is contained in a hyperfocused (k + l)-arc. 
Therefore, the cardinality of the focus set of K must be bigger than 8. 

An exhaustive algorithm should check every 12-set of pairs of elements in F32, i.e. 
(ai, bi), . . . , (012, 612) with ai,bi G F 32 , that is, 32 24 cases. We prove that it is enough 
to test 32 5 possible sets. The first step is to find all possible 8-arcs Kq contained in K 
with K satisfying (*). From (*) we already know three of the eight points, hence we have 
to choose only 5 more points. We deal with this problem using affine coordinates of the 
points: X^, Y^, P^ are focuses and (0, 1), (0, 0) and (1, 0) belong to K. As is a focus 
and (1, 0) belongs to K, one of the 5 points must be (1, a). Then 

K = {(0,0), (0,1), (1,0), (1, a), (c,d),(c,e),(f,g),(f,h)} 
for some a, c, d, e, f,g,hE F 32 . 

Lemma 3.2. The function f : (x,y,t) 1— > (x 2 ,y 2 ,t 2 ) and its powers 

f:(x,y,t)^(x 2i ,y 2i ,t 2i ) 
for all i G N, are collineations of PG(2, 32) . 

The function f % fixes the points (0,0), (1,0), (0, 1), X^, Y^ and P^. It is possible that 
(l,a, 1) 7^ f l (l,a, 1). More precisely, once a is checked, we do not need to check a 2 , a 4 , 
a 8 and a 16 . Then, instead of 32 cases for a, we have to check (32 — 2) : 5 cases. 

Without loss of generality, assume a G {1, u, uj 3 , uj 5 , lo 1 , u 11 , a; 15 }. This means that we 
must study 7 • 32 6 cases for K . By adding 4 points to {(0, 0), (0, 1), (1, 0), (1, a)} we have 
38 secant lines (for each new point we have a number of secants equal to the number of 
old points). These should give us new focuses. These focuses, added to those of the 8-arc 
must be exactly 11 in total. We know that the 8-arcs have already 9 focuses and so it is 
enough to find the 4 points in such a way that they add at most 2 focuses. 

Actually, a first search shows that any 8-arc Kq with at least 9 focuses has at least 11 
focuses. Among these 11 focuses, we look for two points Qi and Q 2 such that through 
each of them there pass exactly 4 tangents to K . There are 16 possible choices, namely 
the points of the grid defined by the two set of tangents. Among them, we choose all 
possible 4-uples such that no two of them belong to a unique tangent. For each 4-uple 
{Pi, P 2 , P3, Pi} we check if K U {Pi, P 2 , P 3 , P4} is a hyperfocused 12-arc. 

As a result, we have 60 hyperfocused 12-arcs and we check if each of them is contained 
in a hyperconic. For this purpose we construct a list of the 12 points of a single arc and 
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we consider the first 5 points. We compute an equation of the conic passing through 
these 5 points and check if the remaining 7 points, but one, satisfy this equation. If 6 
points satisfy the equation then they are all contained in a hyperconic. Otherwise it is 
possible that the nucleus of the hyperconic is one the first 5 points. Therefore we repeat 
the procedure starting from other 5 points. It turns out that all these hyperfocused arcs 
are contained in a hyperconic. 

4. 14 ARCS 

We start by considering an 8-arc K . It defines a focus set Tk such that 9 < \Tk\ < 13. 
We add six points and we have 63 new secant lines. These lines add new points to the 
focus set that must have 13 elements. Now for each 8-arc we find all focuses Qi, ■ ■ ■ ,Q S 
such that for each of them pass 6 tangent lines. We select 2 focuses in {Q±, . . . , Q s }. 
Their tangent lines meet in 36 points. Among them we consider the focuses that meet a 
tangent line for each focus. We consider all 6-uple and we verify if the union of K with 
these 6 points is a hyperfocused 14-arc. By computer search we see that do not exists any 
hyperfocused 14-arc. In conclusion it is worthy to note that the classification of 16-arcs 
is an open problem yet. 
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